توسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه

Authors

  • سید حبیب الله رحمتی دانشجوی دکتری مهندسی صنایع دانشگاه امیر کبیر
  • مصطفی زندیه عضو هیات علمی دانشکده مدیریت و حسابداری دانشگاه شهید بهشتی
Abstract:

در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری نیز پیدا کردهاست. در کنار این هدف، 2 هدف مرسوم نیز که زمان تکمیل کارها و بار کاری ماشین بحرانیمی باشند نیز در نظر گرفته شده اند. به منظور حل مدل چند هدفه، دو الگوریتم به نام های الگوریتمو الگوریتم چند هدفه جستجوی هارمونی )MOBBO چند هدفه مبتنی بر جغرافیای زیستی ) 2را ارائه خواهیم کرد. این دو الگوریتم برای اولین بار است که به محیط گسسته مسائل )MOHS3(زمانبندی معرفی می شوند. در پایان به وسیله توسعه چند مسئله معروف از مدل مربوطه، عملکردالگوریتم های ارائه شده را به صورت آماری مقایسه خواهیم نمود.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

الگوریتم ممتیک برای حل مسئله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیت‌ها

Flexible job shop scheduling problem )FJSP( is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the ma...

full text

الگوریتم ژنتیک ترکیبی برای حل مساله زمان بندی کار کارگاهی منعطف چند هدفه

چکیده مسأله زمان بندی کار کارگاهی منعطف چند هدفه یکی از مهمترین توسعه های مسأله کلاسیک زمان بندی کار-کارگاهی است که به دلیل ملاحظه اهداف و محدودیت های مختلف، تخمین دقیق تری از مسائل توالی عملیات در جهان واقعی را فراهم می کند. هم چنین ثابت شده است که این مسأله np-hard است. زیرا از دو زیر مسأله مسیریابی و زمان بندی به منظور تخصیص ماشین مناسب از بین ماشین های در دسترس و توالی فعالیت ها تشکیل شده...

15 صفحه اول

ارائه یک مدل چند هدفه برای مسئله مکان یابی- مسیریابی با در نظر گرفتن حداقل ریسک و حداکثر پوشش تقاضا

تصمیمات مکان‌یابی، مسیریابی و تخصیص در زنجیره تأمین بی‌تردید یکی از مباحث بسیار مهم این فلسفه مدیریتی محسوب می‌شوند که تاثیر فراوانی بر کاهش هزینه‌های زنجیره تأمین و رضایت مشتریان دارد. این تحقیق به ارائه یک رویکرد یکپارچه از شبکه-های توزیع پرداخته است. توابع هدف در مدل ریاضی پیشنهادی شامل حداقل کردن مجموع هزینه‌های مرتبط با وسایل حمل و نقل، هزینه اجاره انبارها و حداقل کردن ریسک سیستم می‌باشد. ...

full text

ارائه یک مدل برنامه ریزی چند هدفه برای مسئله مکان یابی–موجودی-مسیریابی در یک شبکه زنجیره تامین چند سطحی با در نظر گرفتن حداکثر پوشش تقاضا

امروزه رقابت شدید در بازارهای جهانی شرکتها را وادار به طراحی و مدیریت بهتر زنجیره های تامین کرده است. از آنجا که نقش مهم سه عامل مکانیابی، مسیریابی و موجودی در ادامه حیات یک زنجیره تامین پوشیده نیست لذا یکپارچگی این سه عنصر یک زنجیره تامین کارا و موثر را بدست خواهند داد. در این پژوهش مساله طراحی شبکه زنجیره تامینی را مورد مطالعه قرار میدهیم که شامل مسئله مسیریابی و موجودی متشکل از تخصیص جریان، ...

full text

حل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی

در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه‌سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه‌سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به‌نام الگوریتم ژنتیک مرتب شده غیر مغلوب (N...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 10  issue 27

pages  118- 143

publication date 2013-03-10

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023